//! 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//!
//! 你可以假设数组是非空的，并且给定的数组总是存在多数元素。
//!
//!
//!
//! 示例 1：
//!
//! 输入：nums = [3,2,3]
//! 输出：3
//!
//! 示例 2：
//!
//! 输入：nums = [2,2,1,1,1,2,2]
//! 输出：2
//!


struct Solution;

impl Solution {
    pub fn majority_element(nums: Vec<i32>) -> i32 {

        // 找到中间数
        let times = ((nums.len() as f32) /2.0_f32).ceil();
        println!("uuu：{}", times);

        5
    }
}

#[cfg(test)]
mod test{

    use super::*;

    #[test]
    fn test1() {
        let nums = vec![3,2,3];
        let count = Solution::majority_element(nums);
        println!("nums:{:?}, count:{}", [3,2,3], count);
    }

}